public class Demofs2 {
    public void preOrder(BinaryTree.TreeNode root) {
        if(root==null){
            return;
        }
        System.out.println(root.val);
        preOrder(root.left);
        preOrder(root.right);
    }
}
